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YffK 517.977.57+517.978.4 
(c) B. Xaouuh 

O PACUIHPEHHH KOHOJlHKTHO-ynPABJlHEMblX SA^AM 
HA BECKOHEHHOM HPOMEiacyTKlli] 

B pa6oTe CTpoHTca pacniHpeHHe KOH(J)jiHKTHO-ynpaBjiHeMbix sa^aH na 6ecK0HeHH0M npoMe>KyTKe. Coot- 
BeTCTByioinee pacniHpeHHe HEjiaeTca: npoeKTHBHbiM npe;i,ejiOM cyjKeHHit HCxoflHoii Hrpti na orpaHHHeHHbie 
npoMejKyTKH BpeMeHH. CymecTBOBaHHe MaKCHMiina b TaKoii paciniipeHHOii Hrpe SKBHBajieHTHO HenyBCTBH- 
, TejibHOCTH HCxoflHoii Hrpbi K pacniHpeHHio Li,ejieBoro MHO>KecTBa. Oco6oe BHHManHe b pa6oTe yflejiaeTCH Hrpe 

cGjiHJKCHHH-yKjiOHeHHH B nape «CMemaHHoe ynpaBjienne / o6o6LLi,eHHoe ynpaBjieHHe». 

o : 

^ • KjiwHeeue cjioea: paciniipeHHe HrpoBoii saflaiH, aaflana c6jiH>KeHH!i-yKjiOHeHHH na SecKoneHHOM npoMejKyT- 

Ke BpeMeHH, oGpaTHbie cnexTpbi. 



o 



BeefleHHe. 

B TeopHH ynpaBjieHHH MHorne Hcxo/iHbie nocTanoBKH sa^an SBjiaroTCH HeKoppeKTHbiMH. CaMoe 
■ npocToe npoHBjieHHe SToro — OTcyTCTBHe onTHMajibHoro pemeHHH, ho 3to MOJKeT BbipasHTbCH h b 

, CKaHKOo6pa3HOH saBHCHMOCTH OHTHMajibHoro pesyjibTaTa OT BHeniHiix napaMBTpoB. B cjiynae, Kor^a 

pemeHHe OTcyTCTByeT, uaj^o BocnojibsoBaTbca BbicKasaHHbiM eme FHjibGepTOM npHHii;HnoM — Bcero 
jiHnib o6o6mHTb HafljiejKamHM o6pa30M noHHTHe pemeHHH. CooTBeTCTByion^HH noflxo/i; — pacniHpe- 
HHe HcxoflHOH sa^aHH — paspaGaTbiBajicH mhophmh aBTopaMH, OTMeTHM jinnib necKOjibKO (J^aMHjiHit: 
fljiH BapHaH;HOHHoro HCHHCJieHHJi Jl. 5lHr [I], fljiH o6n];HX sa^an ynpaBjieHHH P.B.FaiviKpejiH^^se [2] h 
^JK. Bapra [3]. 

^ . Heo5xoflHMOCTb TaKHX pacHiHpeHHH ecTecTBeHHO B03HHKaeT H B /;H4)4)epeHH;HajibHbix nr- 

0^ I pax. IlpH flOKasaTejibCTBe (JjyHflaMeHTajibHoft TeopeM o6 ajibTepnaTHBe ^ H. H. KpacoBCKoro h 

' A. H. Cy66oTHHa KjnoneBbiM HBjiHeTca cbohctbo cTa6HjibHocTH, HpefljiojKeHHoe H.H.KpacoBCKHM h 

^T") • npe;i,ycMaTpHBaion;ee MexannsM o6o6m;eHHOH peaKH,HH oflHoro h3 nrpoKOB. OflnaKO pacninpenHH b 

! TaKHX Hrpax ne Bcer^a cbo^htch jihuib k BBe/ieHHio o6o6meHHbix nporpaMMHbix ynpaBjieHHH KajK- 

fl^oro H3 HrpoKOB, npHxo/i,HTCH pacHiHpHTb H Hx coBMecTHbie ynpaBjieKHH. HanpHMep, b o/i,hom h3 
HOflxoflOB, HpefljioJKeHHbix H. H. KpacoBCKHM [4J K HccjieflOBaHHK) /],H(]34)epeHn;HajibHbix nrp, hcxo/i;- 
HaH Hrpa HO^^MenaeTCH BCHOMoraTejibHoft nrpoBOH sap^anem, b KOTopoii oj^na h3 nrpoKOB 3apaHee 
3HaeT Bbi6op conepHHKa, a cjie^oBaTejibHO HMeeT BOSMOJKHOCTb paccHHTaTb nynoK BceB03M0JKHbix 

^ ■ COBMeCTHMblX C TaKHM Bbl6opOM COnepHHKa TpaeKTOpHH H Bbl6paTb H3 HHX JIIo6yiO. B TaKHX HrpoBbix 

. 3a/],aHax c /];HCKpHMHHaii,HeH conepniiKa cJjaKTHHecKH nrpoK BbiGnpaeT ne cpe/iH cbohx nporpaMMHbix 

ynpaBjieHHH, a cpej^n TpaeKTopnli KaK peajiH3au,HH «coBMecTHbix» ynpaBjiennii. CooTBeTCTByioui;He 
nyHKH TpaeKTopHH MoryT OKa3biBaTbCH He3aMKHyTbiMH yjKe b caMbix npocTbix nrpoBbix 3aflaHax, 
a cjie/ioBaTejibHO Tpe6oBaTb TaKHX pacmnpeHHH, caMO MHOJKecTBO TaKHX nyHKOB TaKJKe MOJKeT 
OKa3aTbCH He3aMKHyTbiM. HeKOTopbie 4)opMajiH3aH;HH /i,H4)4'6peHu;HajibHbix nrp cpa3y npHBOflST k 
TaKOH ;i,HCKpHMHHau;HH, nanpHMep nrpa b nape (nncTaa CTpaTerna, KOHTpcTpaTernH) ; cm. b stoh 

CBH3H EIEIEIE]. 

^annaa CTaTbH HfleojiornHecKH npoflOJiJKaeT [8l [9] , TaKJKe KaK n |10j nocBaiu;ena paccMOTpennio 
acHMnTOTHnecKHX 34)4)eKTOB, B03nHKaioin;HX bo BcnoMoraTCjibHbix nrpoBbix sa^anax c ;];hckphmh- 
nau;HeH. 06ru;aa cxeMa pacmnpennH, npe/i,Jio>KennaH b SToit CTaTbe — yTonnenne (flJiH safl^an na 
6ecKOHeHHOM npoMejKyTKe) npefljiojKennoii b [10] cxcmbi pacmnpennH BcnoMoraTejibHbix nrpoBbix 
3a/\aH c /i,HCKpHMHHaii;neH. 

OaKTHnecKH, j^jisi saj^an na GecKonennoM npoMejKyTKC cnanajia ncxoffaan nrpa paccMaTpnBaeT- 
CH na B03pacTaiomeH nocjie/i,OBaTejibnocTn Konennbix npoMCJKyTKOB BpeMenn, fljiH KajKflon TaKoli 
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cpesaHHOH Hrpbi CTpoHTCH Ha ocHOBe MeTpHKH Xaycflop4)a (4)aKTHHecKH no npoii;e/],ype |10] ) ee 
pacniHpeHHe (aBTOMaTHHecKH o6jia/i;aion],ee xopouiHMH cBoficTBaMH), nocjie Hero 6epeTCH oGpaTHbiii 
(npoeKTHBHbiii) npe/;eji 3toh nocjie^oBaTejibHocTii pacmiipeHnii. To, hto npn stom nojiynaeTca, mo- 
jKeT 5biTb cosflano Hanpaiviyio hs HcxoflHofi nrpbi npn noMoiii,n KOMnaKTHO-OTKpbiTolt tohojiophh h 
TonojiorHH BneTopHca. ^jih 4)yHKii,HOHajioB, nenpepbiBHO saBHcamnx ot Bceli TpaeKTopHH, MaKCH- 
MHH TaK pacniHpeHHOit nrpbi /locTHraeTCH, oflnaKO b caMOM HHTepecHOM cjiynae — nrpa c6jiHJKeHHH- 
yKjioHeHHa — cooTBeTCTByromnfi 4)yHKLi;HOHaji nepecTaeT 6biTb nenpepbiEHbiM (b ecTecTBeHHoii fljia 
pacniHpeHHH KOMnaKTHO-OTKpbiToli TonojioriiH) , a cjieflOBaTejibHO cymecTBOBaHHe o6o6meHHbix on- 
THMajibHbix ynpaBjieHHH yjKe ne rapaHTHpyeTCH. C flpyroii CTopoHbi OKasbiBaeTCH, hto cymecTBOsa- 
HHe TaKHX ynpaBjieHHH (b Hrpe-pacmnpeKHH) SKBiiBajieHTHO «rpy6ocTH» (ycTOHHHBOCTH k MajibiM 
B03Myiii,eHHaM ii;ejieBoro MHOJKecTBa) HcxoflHoit nrpoBoli 3a;];aHii. 

IlojiyHeHHbie pesyjibTaTbi HjijiiocTpHpyioTCH na npHMepe BcnoMoraTejibHoli nrpoBoii sa^ann 
c6jiH}KeHHa-yKjioHeHHH npH 4)opMajiii3aii,HH «nporpaMMHoe CMemaHHoe ynpaBjieHHe / nporpaMMHoe 
o6o6in;eHHoe ynpaBjieHHe», fljia KOTopoft pacmnpeHHe 4)aKTHHecKH coBna^aeT c hcxo/];hoh nrpoft. 
OnpeflejieHHH h oSosHaneHHa. 

Onpe^ejiHM T = {i € R|t ^ 0}. IlycTb sa^ano MeTpHHecKoe npocTpancTBO X. BBe;];eM 
Ha C(T,X) KOMnaKTHO-OTKpbiTyK) TonojiorHio [11]; b CHjiy |12|, V.3.2] Tor/i,a oho MeTpnayeMO. 
HycTb TaKJKe sa^ano neKOTopoe mho^kbctbo K C C(T,X), npHHeivi fljia Bcex t S T MHOJKecTBa 

K( = {x|[o,f] \x G K} KOMnaKTHbi. Hepes expK oGosnaHHM ceMeiicTBO BceB03M0JKHbix nenycTbix 

noflMHOJKecTB A MHOJKecTBa K CO cbohctbom: fljia Bcex t € T At = {x|[o,t] \x G A\ saMKHyTO. 
HycTb flano neKOTopoe MHOJKecTBO V C expK. 
HrpoBaa sa^ana. 

PaccMOTpHM cjie/iyiomyio nrpoByio sa^any flByx nrpoKOB. Cnanajia o^hh nrpoK BbiGnpaeT mho- 
xcecTBO $ G V, nocjie nero flpyroft nrpoK nojiynaeT npaBO Bbi6opa npoHSBOjibHoro x G 

IlycTb ecTb HeKOTopbiH KpHTepHH KanecTBa c : C(T,X) T. IlycTb o^hh nrpoK CTpeMHTca 
nojiyHHTb B03M0JKH0 6ojibmee SHaneHHe c(x), Li,ejib /ipyroro nrpoKa npoTHBonojiojKHa. BosHHKaeT 
koh4)jihkt 

4> G V ff c(x) J| X G 
SHaneHHeM nojiyHHBineHCH npn stom nrpbi mojkho CHHTaTb MaKCHMHH 

W = sup inf c(x) G (— oo,+oo]. 

CHanajia nocTpoHM TaKoe pacmupeHHe V D V stoh saflann, HTo5bi 

W = maxminc(x), 

TO ecTb o6a nrpoKa hmbjih ouTHMajibHbie o6o6ii],eHHbie nporpaMMHbie ynpaBjieuHa. 
PaciuHpeHHe HCxoflHoii HrpoBOH sa^aHH. 

Bee 3JieMeHTbi expK, b tom hhcjig h K, aBjiaB3Tca KOMnaKTHbiMH no^MHOJKecTBaMH C(T,X) 
(cm. |11| 3.4.21]) B CHjiy saMKHyTOCTU bthx mhojkcctb, a TaKJKe paBHOCTeneHHoli orpauHHeHHOCTH 
H paBHOMepHoii nenpepbiBHOCTH mho^kcctb BH^a Kj. TaKHM o6pa30M V C {comp)(K). Ho bch- 
Koe MHOJKecTBO HenycTbix no^KOMnaKTOB KOMnaKTa, npn ocHameuHH ero Tonojiorueu BueTopuca, 
caMO HBjiaeTCH npeflKOMnaKTOM [ 12^ IV.5.1]. 06o3HaHiiM nepes V saivibiKaHHe MHOJKecTBa V, KaK 
no/i,MHOJKecTBa {comp)(K), b Tonojiornn BneTopnca, Tor^a V G {comp){comp)(K). 

Tenepb onpe/];ejiHM co6cTBeHHO pacmnpeHHe HcxoflHoii nrpbi. B 3toh, pacmupeHHofi urpe u;ejiH 
HrpoKOB He MeuHioTCH, HO uepBbiH HrpoK BbiGnpacT $ y>Ke h3 V, a BTopoft — HeKOTopbilt sjicmcht 
X G BosHHKaeT ko4)jihkt 

^> G V lt c(x) J| X G 
SHaneHHeM pacmnpeHHoii nrpbi mojkho CHHTaTb MaKCHMHH 

C = sup inf c(x). 
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CymecTBOsaHHe MaKCHMHHa. 

TeopeMa 1. Uycmb X — MempuuecKoe npocmpaHcmeo, sadan KOMnanm mpatKmopuu K £ 
(comp)(C(T, X)) u Henycmou Ha6op nyuKoe 7^ V C {comp)(K). 

Tozda Bah bchkou Henpepuenou (fiynKv^uu Kauecmea c : C(T,X) T 

maxminc(x) = sup inf c{x). 

^OKasaTejibCTBO 

HocKOjibKy OTo6pajKeHHe c nenpepbiBHO CHHsy, to oho ^ocTHraeT na bchkom KOMnaKTe CBoero 
MHHHMajibHoro SHaneHMH, b nacTHOCTH OTo6pajKeHHe A : {comp)(K) — ?> T, BBe/i,eHHoe ^jia BcaKoro 
^> € (comp)(K) no npaBHjiy = inix^^ c{x), coBna^aeT c OToGpajKenneM <I> miiix^^ c{x), 

6ojiee Toro, 3to OToGpajKenne nenpepbiBHO saBHCHT ot <I> € [/ G {comp){comp)(K). Ho Tor/ia na 
KOMnaKTe U ono flocTnraeT b neKOTopon CBoen TOHKe MaKCHMajibHoro snanennH, TaKHM oGpasoM 
noKasano, hto 

C = max^(^*) = maxniinc(x). 

HoKajKeM, HTO C = C. ^eiicTBHTejibno, cZV = V, b nacTnocTH V Bcro^y njioTno b V, Tor^a 
H o6pa3 ^(V) Bcrofly njioTen b clA{\), OTcro^a coBna^aioT BepxHne rpann 3thx MHOJKecTB, to 
ecTb C = sup,j,gv -^{^) coBna/];aeT c C = sup^^.^ -^{^) ^to h Tpe6oBajiocb /],oKa3aTb. □ 
XapaKTepH3aLi,HH V. 

HocKOJibKy T — jioKajibno KoivinaKTnoe xaycflopcJjoBO npocTpancTBO, to no |11| 3.4.11] npo- 
CTpancTBO X'^ c KOMnaKTno-OTKpbiTon Tonojiorneii roMeoMopcJ^no npe^ejiy o6paTHoro cneKTpa 
{X^, 7r^„, (comp)(T)} npocTpancTB X^ c KOMnaKTno-OTKpbiTon Tonojiornen (S^ecb {comp){T) 
nanpaBjieno OTHomeHHeM C h T^^ii{f) = f\K" Bcex / € X^ ). ^ajiee, b CHjiy Toro, hto 

ceMeiicTBO {[0, n]|n G N} Koncjjnnajibno b (comp)(T), h3 |1H 2.5.11] C(T,X) roMeoMopcJino 
npe/i,ejiy oGpaTnoii nocjieflOBaTejibnocTH {xt'''"^ , vrjQ'^j , N} npocTpancTB C( [0, n] , X) c Tonojiorneli 
paBnoMepHOH cxo^hmocth. Ho |12^ III. 1.30], |1H 2.5.6] flJiH K, KaK 3aMKHyToro no/i,npocTpaHCTBa 
npe^ejia o6paTnoro cneKTpa, cyjKeHne Bcex oGtjBktob na K flaeT o6paTHbiH cneKTp, npe^eji ko- 

Toporo ecTb K, OTcro^a K roMeoMopcJ^HO npe/i,ejiy o6paTHoro cneKTpa S = {K„, 7r|g'Jj |k„, N} 
npocTpancTB = {x|jo,n] I x G K} b Tonojiornn paBnoMepnon cxo/];hmocth, to cctb 

K - limS = lmi{K„,^g|K„,N}. 

Ha (comp)(K) mojkho bbccth MeTpnKy Xaycflopcjja H. HopojK/iennaH eft na (comp)(K) Tono- 
jiorHH coBnaflaeT (no [12| Teopeivia IV. 7. 3]) c Tonojiorneft BncTopnca. AnajiornHHO MOJKno bbccth na 
(comp)(K„) MeTpHKy Xayc;],op(|)a Hn, nopojK^ennaH ero Tonojiorna TaKJKC 5y/i,eT Tonojiorneft Bn- 
CTopnca. Ho b cnjiy |1H 3. 12. 26(f)], [121 VII. 1.13] (J^ynKTop {comp) nenpepbiBen (to cctb (JjynKTopbi 
(comp), lim^ nepecTanoBonnbi) b KaTeropnH KOMnaKTOB, to cctb 

(comp)(K) = (comp)(limS) = lim{ (comp) (K„), nlK^jN}. 

OTcrofla fljiH BCHKoro MnojKecTBa F C (comp)(K) corjiacno [11, 2.5.6] Bbinojineno clF = 
lim^{c/(F„),-„|cZ(F„),N}, B nacTnocTn, fljiH V hmccm V = lim^{c/(V„), N}, to cctb 

V = G expK I Vn E N G d„(V,)}, (1) 

r^e KajK/ioro n G N c/„(V„) — 3aMbiKaHHe V„ b KOMnaKTC (comp)(K„) (saMbiKanne 
{$n I ^ G V} B MCTpHKe Xayc;];op4)a, nocTpoennon na BceB03M0JKnbix KOMnaKTax h3 K„ ). 

SaMenaHHe 1. HycTb fljia bcskofo n G N naft^yTCH TaKne KOMnaKT Z^"^ n nojiynenpepbiBnoe 
CBcpxy MyjibTnoTo6pajKeHHe h^'^'> KOMnaKTa B no/],MHOJKecTBa K„, hto 

Torfla V = V. 
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^eftcTBHTejibHO, B CHjiy |13| 1.2.35] Tenepb fljiH Bcex n € N KOMnaKTHbi MHOJKecTBa V„, ho b 
3TOM cjiynae no ([1]) V coBna;];aeT co cbohm saivibiKaHHeM V, hto h Tpe6oBajiocb. 
AScTpaKTHaa sa^ana c6jiH:»ceHHH-yKJiOHeHHH. 

IlycTb aa^ano neKOTopoe saMKHyToe b T x X ii,ejieBoe MHOJKecTBO M. IlycTb nrpoK, BbiGnpa- 
lomHH TpaeKTopHK), CTpeMHTCH o6ecneHHTb (t, G M fljiH B03M0JKH0 MeHbmero i G T, ii,ejib 
BbiSnparomero nynoK TpaeKTopnii npoTHBonojioJKHa. 

(PaKTHHeCKH 3TO OSHaHaeT, HTO HMeeT MeCTO koh4)jihkt 

$€Vfr cm{x) J|xG^> 
4)yHKii;HH KanecTBa c : C(T, X) — > R, onpe/];ejieHHOH no npaBHjiy: 

cm{x) = inf ({i G T I (t, x{t)) € M} U {+oo}). 

jierKO BHfleTb, hto STa 4)yHKii,HH ne HBjiaeTCH nenpepbiBHofi b Tonojiornn C(T,X). 
BBe/ieM 

Cm = sup inf cm{x). 

EcjiH Cm < oo, to HMeeT MecTO c6jiH>KeHHe sa KonennbiH npoMejKyTOK BpeMenn (flJia neKOTO- 
poro T € T, T ^ Cm cyui,ecTByeT Taxaa nporpaiviMa $ € V, hto /ijih Bcex x € npn neKOTopoM 
t G [0, T] BbinojiHeno {t,x{t)) G M. ) 

B npoTHBHOM cjiynae Cm = oo, to bctb ^jih bcbx n G N npn neKOTopoM <I> G V ^jih bchkoh 
TpaeKTopHH X G $ Bbinojineno CMix) > n. 

B Monorpa4)HH |31 c. 261] npHBe^en npnMep TaKoft KoncjajinKTHO-ynpaBjiHeMoii CHCTBMbi, b koto- 
poii (npn cooTBeTCTByiom;eH 4)opMajiH3aii;nH) HivieeT MecTO Cm = oo, o/inaKO neT TaKoro $ G V, 
npn KOTopoM jiJisi bchkoh TpaeKTopnn x G <1> BbinojiHeno CMix) = oo. 

ByfleM roBopHTb, hto SHaueHue Cm = oo HeJinemcfi mouHUM. ecjiH cyn];ecTByeT TaKoe $ G V, 
HTO HMeeT MecTO yKjioHenne na Bce R, to bctb fljia bcbx x G <^ npn jno6oM t G T BbinojiHeno 

(t,x(t)) M, eCTBCTBBHHO HpH 3TOM Cm flBHCTBHTejIBHO paBHO OO. 

IlOHHTHO, HTO TOHHOB 3HaHeHHe Cm = OO HpeflHOnTHTBJIbHBH /I,JIH HBpBOrO HTpOKa, HOCKOJIbKy 

rapaHTHpyBT yKjiOHBHHB cpaay na bcbm bpbmbhhom npoMBJKyTKe T, Tor;i;a KaK b hpothbhom cjiynae 

OH MOJKBT CB6e rapaHTHpOBaTb yKJIOHBHHe JIHHIb Ha JII060M SaflaHHOM KOHBHHOM HpOMBJKyTKB. 

PaccMOTpHM Tenepb TaKJKe BOBMymBHHbiii BapnaHT aaflann, paccMOTpHM nexoTopoB saMKHy- 

TOe B T X X MHOJKBCTBO M, BHyTpeHHOCTb KOTOpOTO CO;i,Bp>KHT M. ToFfl^a, aHajIOrHHHO MOJKHO 
paCCMOTpBTb 

c^(x) =inf ({t G T| (t,x(t)) G M} U{ + 00}), = sup inf c^(x). 

ByflBM roBopHTb, HTO SHaneHue Cm = 00 HenHemcH zpy6uM (no M ), bcjih ^jih HBKOToporo 
saMKuyToro b T x X MuoJKBCTBa M, M C intM BbinojiHeno C^ = 00. 

HoHHTHO TaKJKB, HTO rpy6oe snanenHB Cm = 00 upB^noHTHTejibnen p^jin nepBoro nrpoKa, no- 
CKOJibKy rapaHTHpyBT yKjioHBHHB OT MHOJKBCTBa M uycTb H c MajiBHbKHM, HO sasopoM (hb o55I3a- 

TBJIbHO paBHOMBpHO HO t OTflBJIBHHbIM OT Hyjlil) . 

KaK HOKasbiBaeT bcb tot jkb upuMBp h3 dj, cymccTByeT Taxaa sa^ana yKjioHBUHH-HaBe^^euHH, 

/I,JIH KOTOpOH Cm = 00, OflUaKO CBOHCTBO rpy6oCTH He HMBBT MBCTO. 

TeopeMa 2. Uycmb X — MempuuecKoe npocmpaHcmeo, sadan KOMnaKm mpaeKmopuu K G 
(comp)(C(T, X)) u Henycmou Ha6op nyuKoe 7^ V C {comp)(K). 

SnaueHue Cm = 00 gpy6o e ucxodnou sadaue mosda u moAbKO mozda, Koada sHCLHeHue Cm — 00 
moHHO e pacmupeHHOu sadaue. 
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^OKasaTejibCTBO 

IlycTi. Cm = oo tohho b pacniHpeHHOH saj^ane. Tor/],a fljiH neKOToporo <I> € V BbinojiHeno 
(t, x{t)) M fljiH Bcex t € T, X e 

BBe/i,eM MHOJKecTBO Y Bcex x € K, ^jih KOTopbix BbinojiHeno {t,x{t)) G M xoth 6bi npn KaKOM- 
To t € T. JlerKO Buj^erb, hto ero flonojineHHe OTKpbiTO, a Tor^a caMO MHO>KecTBO Y saMKHyTO. 

HocKOJibKy Y a ^ saMKHyTbi b MeTpHHecKOM (a, cjie/i,OBaTejibHO, coBepmeHHO HopMajibHOM 
im 4.1.13]) npocTpancTBe C(T,X), to no KpHTepnio coBepmeHHoit HopMajibHOCTH BeflenncoBa |1H 
1.5.19] Haft^eTCH TaKaa HenpepbiBHaa 4)yHKii;HH c : C(T,X) — >■ [0, 1], hto c~^(0) = Y, c~^(l) = 

PaccMOTpHM Hrpy c 4)yHKii;HeH KanecTBa c, Tor/],a no yjKe noKasaHHOMy npe/],jio»cenHK) 

sup inf c(x) = maxminc(x) ^ minc(x) = 1, 

OTCiofla nalt/ieTca TaKoe G V, hto mina;g$/ c(x) > 1/2. 
Tenepb paccMOTpHM 

M' = {{t, x{t)) e T X X I X G c-^([0, 1/2)), t G T}. 

KaK npoo6pa3, OTKpbiTO c^^([0, 1/2)), h3 nenpepbiBHOCTH rpacJjHKa, onpeflejienHoit na KOMnaKTe 
4)yHKi];HH, Tenepb fl^jin Bcex n € N OTKpbiTbi MnoJKecTBa M' fl ([0,n] x X), Tor/],a sto Bepno n 

jljiii M' . Bsej^eM MHOJKecTBO M = clM' . Hs onpe/];ejieHHH c cjie^yeT, hto M C M' C intM. 
Ho, no TOjibKO HTO noKaaaHHOMy, HaitfleTCH E V, ^jih KOToporo BbinojiHeno c(x) > 1/2, OTcro^a 
{t,x{t)) M npn Bcex x € t G T. TaKHM o6pa30M Bbinojineno = oo h SHaHenne Cm = oo 
rpy6o B Hcxo/i,HOH sa^ane. 

IlycTb Hcxo/];naa 3a/];ana rpySa ^jih neKOToporo M. PaccMOTpnM MHOJKecTBO D = cl(T x (X \ 
M)) , no ycjioBHK) 3to MnoJKecTBO ne nepeceKaeTCH c M. 

Tenepb j^jia bchkoto n € N nan/ieTca TaKoe € V, hto j^jisi Bcex t G [0, ?7-],x G bbi- 
nojineno {t,x{t)) M, to ecTb (t, x(t)) G L*. IlocKOjibKy <^>"' h3 MeTpnnecKoro KOMnaKTa V, 
MOJKno (npn neo6xo/],HMOCTH nepefifla k noflnocjieflOBaTejibnocTn) CHHTaTb, hto HMeeTCH npe^eji 
$ = lim„^oo ^J'" G V. Tor/];a fljiH Bcex t G [0, n],x G ^ Bbinojineno {t,x{t)) G clD = D, b 
HacTHocTH (t, x(t)) M. ToTfla Cm Tonno. □ 

IIpHMep 1. IlycTb 

$ = {x(t) G C(T,{r}) |r G (-1,0) U (0,1)}, V = {$}, M = T x {0}. 

JlerKO BH/;eTb, hto b TaKon «Hrpe» HMeeT MecTO tohhoctb, ho hbt rpy6ocTH. Ho 3to h ney^HBH- 
TejibHo, Beflb MHOJKecTBa ne saMKnyTbi. 

IIpHMep 2. Onpe/];ejiHM fljia Bcex p G (0, 1] 4)yHKn;HK) Up : R^o — > R- no npaBHjiy yp{x) = 

(x — 'pf' Ip^ Bcex X G R^o- Onpe/];ejiHM [/ = {{?/p} |p G (0, 1]}. HycTb M = R x 0. JlerKO 
BH/;eTb, HTO c^(x) = oo, 3TO snanenHB rpy6o, no neTonno. PacmnpHM nrpy, Tor^a [/ = [/ U {yo}) 
r^e ?/o '■ R^o ^ R — noTonennbiH npe/];eji npn p — > 0, to ecTb 2/0(2;) = 1 ^jih Bcex x G 
R^o- B pacninpennoH sa/iane yo rapanTnpyeT yKjionenne na Becb npoMejKyTOK BpeMenn, to ecTb 
pacmnpennaH sa^ana Tonna; noHHTHO TaKJKe, hto Majioe nsMenenne M ne MOJKeT HSMennTb Cm, 
paBHoro +00. 

CjieflCTBHe 1. Ecjiu V = V, mo snaueHue Vm = 00 zpy6o mozda u moAbKO mozda, Kozda 

mOHHO. 

CjieflCTBHe 2. Ecau V KOH^unaAbHO e (V, 5), mo SHaueHue Vm = 00 spy 60 mozda u moAbKO 
mozda, Kozda mouno. 
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^jiH flOKasaTejibCTBa flocTaTOHHO saivieTHTb, hto b ycjioBHHX KOH4)HHajibHOCTH ecjiH pacniHpeH- 
HaH saj^ana, Tonna, to TaKOBa h Hcxo/iHaH. ^eiicTBiiTejibHO, ecjin pacmnpeHHaH sa^ana TOHHa, to 
HalifleTca nynoK $ € V, rapaHTHpyiomnli cm{x) = oo ^jih bchkoh TpaeKTopHH x G <I>. Ho 
CBOHCTBy KOHcJjHHajibHOCTH B V HMeeTcs nyHOK ^, /iJiH KOToporo $ 5 Ho Tor^a TBM 6ojiee 
cm{x) = oo /i,jiH BcaKOH TpaeKTopHH X € TO ecTb ncxoflfiaii 3afl,aHa Tonna. 

SaMenaHHe 2. IIoKa b stom no^pas^ejie Li;ejieBoe MHOJKecTBO M 6bijio saMKHyTbiM b X mho- 
jKecTBOM, o^HaKO MOJKHO BSSTb npoH3BOjibHoe saMKHyToe B C(T,X) MHOJKecTBO Y, onpe^ejiHTb 
fljiH BCSKoro X G C(T,X) mombht Bbixofla h3 Y 

CY(x)=mf({tGTlx[[o,t] eYt}) 

H, noHHMaa «rpy5ocTb» KaK HenyBCTBHTejibHOCTb MaKCHMHHa npn yMeHbineHHH Y j^o nexoTopo- 
ro co/],epjKaiii,erocH bo BHyTpeHHOCTH Y saMKHyToro MHOJKecTBa Y' , noKasaTb SKBHBajieHTHOCTb 
«TOHHOCTH» HCXO/IHOH H «rpy6oCTH» pacniHpeHHOH Hrpbl. 3tO MOJKHO flOKasaTb HenocpeflCTBeHHO, 
noBTopHB cooTBeTCTByiomHe paccyjKfleHHH TeopeMbi, a mojkho, nepecJjopiviyjiHpoBaB noKasaHHyro 
TeopeMy fljiH npocTpancTBa C(T,X) b KanecTBe HOBoro X. 

HrpoBaa 3a/],aHa c6jiHJKeHHH-yKJiOHeHHa c flHCKpHMMHai^Hefi nepBoro nrpoKa 

PaCCMOTpHM KOH4)JIHKTHO-ynpaBJIHeMyiO CHCTeMy 

X = f{t,x,u,v), x{0)=xo,uGP, q £ Q, (2) 

4)yHKii;HOHHpyiomyio b KoneHHOMepHOM npocTpancTBe X na 6ecKOHeHHOM npoMe»cyTKe BpeMenn T. 
B ([2|) P a Q — KOMnaKTbi b KoneHHOMepHbix npocTpancTBax. (pyHKi^na / :TxXxPxQi— t-X 
npe^nojiaraeTCH: 1) nenpepbiBHOii; 2) jioKajibHO jinnmimeBoii no BTopoft ((JjasoBoit) nepeivieHHOH, to 
ecTb p^jiii jiK)6oro A G {comp){T x X) HaftfleTCH TaKaa cyMMnpyeMaa 4)yHKii,HH La G ^(T, R), hto 

\\f{t,xi,u,v) - f{t,x2,u,v)\\ ^ LAit)\\xi - X2II, V(t,xi), {t,x2) e A,u e P,v e Q] 

3) yflOBjieTBopHiomeli ycjiOBHio noflJiHHeiiHoro pocTa, to ecTb npn neKOTopofi jioKajibHO cyMMHpye- 
MOH 4)yHKii;HH a G B{T) HMeeT mbcto 

\\f{t,x,u,v)\\x ^ a{t){l + I|x||x) y{t,x,u,v) gTxXxPxQ. 

PaccMOTpHM Tenepb /];n4)4)epeHii;HajibHoe BRjironeHHe 

x G'cdf{t,x,P,Q), x{0) = xq- (3) 

SaMBTHM, HTO B CHjiy ycjioBHH nofljiHHeHHoro pocTa BCHKoe ero jioKajibHoe peineHHe npo/];ojiJKLiMO 
BnpaBO |14| . o6o3HaHHM nepes K MHOJKecTBO Bcex ero npo/i,oji>KHMbix BnpaBO pemeHHit. Tor^a p^jia 
BCHKoro t G T MHOJKecTBO /leftcTBHTejibHO 5y/],eT KOMnaKTHbiM (xaK h nojiaraeTCH MHOJKecTBy, 
o6o3HaHeHHOMy nepes K, b nepBOM pas^ejie). ^Jia BCSKoro ceivieHCTBa 4)yHKii;nH S, onpe/iejiennbix 
Ha T, ycjiOBHMca nepea Sn o6o3HaHaTb BceBOSMOJKHbie hx cyjKeHHH na [0,n]. 
HjiJiK)CTpaLi,HH paeeHCTBa V = V. 

IlycTb n(T X Q) — MHOJKecTBO Bcex peryjiapHbix 6opejieBCKHX Mep 77 na T x Q HMeK)in;HX 
jie6eroBCKyio npoeKii,Hio na sjieMeHTbi (comp)(T), to ecTb j^jiii bchkoto I G (comp)(T) rj{I xQ) = 
A(I). AnajiornHHO BBe^eM MHOJKecTBO n(T x P x Q) Bcex peryjiapnbix 6opejieBCKHX Mep r] na 
T X P X Q , fljiH KOTopbix ri{I x P x Q) = npn JI1060M / G {comp){T). 

KajKflOH r] G n(T x P x Q) mojkho conocTaBHTb ip{rj) G C(T,X) KaK pemeHHe ypaBHeHHH 

x{t) = xo+ I f{T,x{T),u,v)dr], G T. 

J[0,t]xPxQ 

JlerKO BnpisTh, HTO 3TO peincHHe h3 K. 
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^jiH Bcex V G n(T X Q) BsepfiM MHOJKecTBO n,y(T X P X Q) ecex peryjiapHbix 6opejieBCKHX 
Ha T X P X Q Mep ij € n(T x P x Q), corjiacoBaHHbix c Mepofi v, to ecTb TaKHX, hto ^jih jiio6bix 
6opejieBCKHx I C T, A C P BbinojiHeHo rj{I x P x A) = u[I x A). 

Ilocjie BbiSopa BTopbiM nrpoKOM Mepbi v G n(T x Q) nepBbiti nrpoK BbiSnpaeT Mepy rj G 
X P X Q) , TO ecTb TpaeKTopHK) X = (f{rf) G Lp{Yl^{T x P x Q)). 

Onpe;i;ejiHM 

V = {(^(n^(T X P X Q)) I G n(T X Q)}. 

KaK H Ha BceM T , f\ji5i OTpesKa [0, n] (npn bchkom n G N ) mojkho TaKJKe bbbcth MHOJKecTBO 
n([0,n]x(5) Bcex peryjiHpHbix 6opejieBCKHX Mep r] na [0, n] x Q , HMeiom;HX jie6eroBCKyio npoeKu;HK) 
Ha sjieMeHTbi (comp)([0, n]) ; MHOJKecTBO n([0,n] x P x Q) Bcex peryjiapHbix SopejieBCKHX Mep r] 
na [0, n] X P x Q , a KpoMe Toro, ^jih bchkoh G n([0, n] x Q) MHOJKecTBO ni,([0, n] x P x Q) Bcex 
peryjiapHbix 6opejieBCKHX na [0,n] x P x Q Mep r] G n([0,n] x P x Q), corjiacoBaHHbix c Mepoft 
ly. KajKfloii r/ G n([0,n] x P x Q) aHajiorHHHO mojkho conocTaBHTb (p{r]) G C([0, n],X) . 

SaMCTHM, HTO CHMBOJI -{n HponyCKaeTCS «BHyTpb» 3THX MHOJKeCTB, TO ecTb: 

n(T X Q)n = n([0,n] X Q), n(T x P x Q)n = U{[0,n] x P x Q) 

n,(T X P X Q)„ = n,|j„ ([0, n] X P X Q), Vz. G n(T x Q). 
HocKOJibKy 3TO KacaeTCH TaKJKe TpaeKTopnii h o6pa30B OToGpajKeHHH (p , to BbiHOJiHCHO 

V„ = {ip{U^{[0,n] xPxQ))\ n([0,n] x Q)}. 

KaK noKaaano b [151 116| oTo6pajKeHHe 

u G n([0,n] X Q) ^ (p(n^([0,n] x P x Q)) C K„ 

HMeeT KOMnaKTHbie SHaneKHH h, KaK MHoroanaHHoe OToGpajKenne, nenpepbiBHO ho Xayc/];op4)y, Te- 
Hepb MHOJKecTBO V„ C (comp)(K„) — nenpepbiBKbiH o6pa3 KOMnaKTa n([0, nJxQ), cjie^oBaTejibHO 
TOJKe KOMnaKT. HocKOjibKy 3to BepHO p,Ji5i BCHKoro n G N, to h3 saMenaKHH 2 cjie/];yeT, hto V = V. 
Tenepb h3 cjie^cTBHa 1 HOJiynaeM 

yTBepjKfleHHe 1. B nape «npozpaMMHoe CMemaHHoe ynpaeAenue / npozpaMMHoe o6o6iu,eHHoe 
ynpaeAeHue» SHaueHue Cm = oo tuohho mozda u moAbKO mozda, Kozda zpy6o. 

OTMeTHM, HTO TO JKe HMeeT MecTO B nape «no3HH;HOHHaH CTpaTerna / no3HH;HOHHaH CTpaTerHH»: 
3HaHeHHe Cm = oo tohho Tor/ia h tojibko Tor^a, Kor/;a rpy6o. ^OKa3aTejibCTBO btofo (]3aKTHHe- 
CKH co/],epjKHTCH B /lOKasaTejibCTBe [H TeopeMa 60.1]. Hpn 3tom, BnponeM, ne CTpoHTCH HHKaKHX 
TOHOJiOTHHecKHX pacHiHpeHHH MHOJKecTBa no3Hi;HOHHbix CTpaTerHH, BMecTO 3Toro /locTaTOHHO pac- 
CMOTpeTb HeorpaHHHeHHO B03pacTaiom;yKi nocjie^oBaTejibHOCTb CTa6HjibHbix moctob h OTo6paJKeHHe, 
conocTaBjiHioni,ee KaJK;],OMy MOCTy CTpaTernro p^Jia nrpbi V„ 
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